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WHAT IS CLAIMED IS: 

1. For use in a router, a routing table search circuit for 
determining a first destination address for a first received data 
packet comprising: 

a forwarding table comprising a plurality of forwarding table 
entries, each of said forwarding table entries comprising a 
destination address; 

a trie tree search table for translating an address portion of 
an address associated with said first received data packet into a 
destination pointer for accessing said first destination address in 
said forwarding table, wherein a first stage of said trie tree 
search table is searched using a received address pointer retrieved 
from a previous stage of said trie tree search table and a first tit- 
bit symbol comprising m bits of said address portion; 

at least one consecutive symbols table associated with said 
first stage of said trie tree search table; and 

a control circuit capable of determining that a second m-bit 
symbol immediately following said first m-bit symbol is the same as 
said first m-bit symbol, wherein said control circuit, in response 
to said determination, determines a total number of consecutive 
identical m-bit symbols beginning with said first m-bit symbol. 
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2. The routing table search circuit as set forth in Claim 1 
wherein said control circuit retrieves from said at least one 
consecutive symbols table a first address pointer determined by 
said total number of consecutive m-bit symbols. 

3 . The routing table search circuit as set forth in Claim 2 
wherein said first address pointer comprises said destination 
pointer. 

4 . The routing table search circuit as set forth in Claim 2 
wherein said first address pointer is used to search a subsequent 
stage of said trie tree search table. 

5. The routing table search circuit as set forth in Claim 2 
wherein said at least one consecutive symbols table comprises a 
plurality of consecutive symbols tables and said control circuit 
uses a value of said first m-bit symbol to select a first one of 
said plurality of consecutive symbols tables. 
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6. The routing table search circuit as set forth in Claim 5 
further comprising an intermediate table for storing a plurality of 
consecutive symbols tables pointers, each of said consecutive 
symbols tables pointers associated with one of said plurality of 
consecutive symbols tables. 

7. The routing table search circuit as set forth in Claim 6 
wherein said control circuit uses said value of said first m-bit 
symbol to retrieve a first one of said consecutive symbols tables 
pointers from said intermediate table. 

8. The routing table search circuit as set forth in Claim 7 
wherein said control circuit uses said retrieved first consecutive 
symbols tables pointer to select said first consecutive symbols 
table . 

9. The routing table search circuit as set forth in Claim 8 
wherein said first address pointer comprises said destination 
pointer. 
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10. The routing table search circuit as set forth in Claim 8 
wherein said first address pointer is used to search a subsequent 
stage of said trie tree search table. 
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11. A router for interconnecting N interfacing peripheral 
devices, said router comprising: 
a switch fabric; and 

a plurality of routing nodes coupled to said switch fabric, 
each of said routing nodes comprising a routing table search 
circuit for determining a first destination address for a first 
received data packet comprising: 

a forwarding table comprising a plurality of forwarding 
table entries, each of said forwarding table entries 
comprising a destination address; 

a trie tree search table for translating an address 
portion of an address associated with said first received data 
packet into a destination pointer for accessing said first 
destination address in said forwarding table, wherein a first 
stage of said trie tree search table is searched using a 
received address pointer retrieved from a previous stage of 
said trie tree search table and a first m-bit symbol 
comprising m bits of said address portion; 

at least one consecutive symbols table associated with 
said first stage of said trie tree search table; and 

a control circuit capable of determining that a second m- 
bit symbol immediately following said first m-bit symbol is 
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the same as said first m-bit symbol, wherein said control 
circuit, in response to said determination, determines a total 
number of consecutive identical m-bit symbols beginning with 
said first m-bit symbol. 

12 . The router as set forth in Claim 11 wherein said control 
circuit retrieves from said at least one consecutive symbols table 
a first address pointer determined by said total number of 
consecutive m-bit symbols. 

13. The router as set forth in Claim 12 wherein said first 
address pointer comprises said destination pointer. 

14 . The router as set forth in Claim 12 wherein said first 
address pointer is used to search a subsequent stage of said trie 
tree search table. 

15. The router as set forth in Claim 12 wherein said at least 
one consecutive symbols table comprises a plurality of consecutive 
symbols tables and said control circuit uses a value of said first 
m-bit symbol to select a first one of said plurality of consecutive 
symbols tables. 
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16. The router as set forth in Claim 15 further comprising an 
intermediate table for storing a plurality of consecutive symbols 
tables pointers, each of said consecutive symbols tables pointers 
associated with one of said plurality of consecutive symbols 
tables . 

17. The router as set forth in Claim 16 wherein said control 
circuit uses said value of said first m-bit symbol to retrieve a 
first one of said consecutive symbols tables pointers from said 
intermediate table. 

18. The router as set forth in Claim 17 wherein said control 
circuit uses said retrieved first consecutive symbols tables 
pointer to select said first consecutive symbols table. 

19. The router as set forth in Claim 18 wherein said first 
address pointer comprises said destination pointer. 

20. The router as set forth in Claim 18 wherein said first 
address pointer is used to search a subsequent stage of said trie 
tree search table. 
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21. For use in router, a method for determining a first 
destination address for a first received data packet comprising the 
steps of: 

searching a first stage of trie tree search table using a 
received address pointer retrieved from a previous stage of the 
trie tree search table and a first m-bit symbol comprising m bits 
of an address portion of an address associated with the first 
received data packet; 

determining that a second m-bit symbol immediately following 
the first m-bit symbol is the same as the first m-bit symbol; 

in response to the determination, determining a total number 
of consecutive identical m-bit symbols beginning with the first or- 
bit symbol; and 

retrieving from a consecutive symbols table associated with 
the first stage of the trie tree search table a first address 
pointer determined by the total number of consecutive m-bit 
symbols, wherein the first address pointer may be used to access 
the first destination address in a forwarding table of the router. 

22. The method as set forth in Claim 21 further comprising 
the step of accessing the first destination address in the 
forwarding table using the first address pointer. 
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23. The method as set forth in Claim 21 further comprising 
the step of searching a subsequent stage of the trie tree search 
table using the first address pointer. 

24. The method as set forth in Claim 21 wherein the 
consecutive symbols table comprises a plurality of consecutive 
symbols tables and further comprising the step of selecting a first 
one of the plurality of consecutive symbols tables according to a 
value of the first m-bit symbol. 
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